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Abstract. The homotopy coherent nerve from simplicial categories to simpli- 
cial sets and its left adjoint € are important to the study of (oo, l)-categorics 
because they provide a means for comparing two models of their respective ho- 
motopy theories, giving a Quillen equivalence between the model structures for 
quasi-categories and simplicial categories. The functor € also gives a cofibrant 
replacement for ordinary categories, regarded as trivial simplicial categories. 
However, the hom-spaces of the simplicial category <tX arising from a quasi- 
category X are not well understood. We show that when A" is a quasi-category, 
all A| horns in the hom-spaces of its simplicial category can be filled. We 
prove, unexpectedly, that for any simplicial set X, the hom-spaces of <ZX are 
3-coskeletal. We characterize the quasi-categories whose simplicial categories 
are locally quasi, finding explicit examples of 3-dimensional horns that cannot 
be filled in all other cases. Finally, we show that when X is the nerve of an 
ordinary category, €X is isomorphic to the simplicial category obtained from 
the standard free simplicial resolution, showing that the two known cofibrant 
"simplicial thickenings" of ordinary categories coincide, and furthermore its 
hom-spaces are 2-coskeletal. 



1. Introduction 

In recent years, many advances have been made in the study of (oo, 1)- categories, 
loosely defined to be categories enriched in oo-groupoids or spaces. Models of 
(oo, l)-categories abound, but in this paper we restrict our attention to two of 
the simplest: quasi-categories, which are simplicial sets that satisfy a particular 
horn-filling property, and simplicially enriched categories (henceforth, simplicial 
categories). The categories sSet and sCat each bear a model structure such that 
the fibrant objects are the models of (oo, l)-categories — in the latter case, the 
simplicial categories whose hom-spaces are Kan complexes. Furthermore, there is 
a Quillen equivalence between them, with the right adjoint the homotopy coherent 
nerve N: sCat sSet of Jean-Marc Cordier [3] (cf. the survey article [2] or [15j 
chapters 1 and 2]). 

This adjunction provides the primary means of translating between these two 
models, which accounts for its importance. Interesting examples of quasi-categories 
are often presented as homotopy coherent nerves of fibrant simplicial categories: the 
"quasi-category of spaces" is one example. More exotically, any locally presentable 
quasi-category is equivalent to the homotopy coherent nerve of a combinatorial 
simplicial model category [HI proposition A. 3. 7. 6]. Conversely, the left adjoint 
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£: sSet — > sCat "rigidifies" a simplicial set X, in which one can define a natu- 
ral notion of simplicial "hom-space" between two vertices, into a category whose 
simplicial enrichment is given strictly. The vertices of the hom-spaces of £X are 
"composable" paths of edges in X, meaning that the target of each edge in the se- 
quence is the source of the next, not necessarily that any "composite" edge exists. 
If X is a quasi-category, then these edges can be composed, and the 1-simplices in 
the hom-spaces correspond to higher simplices in X, which "witness" the sense in 
which a particular edge is a composite of a path given by others. It is tempting to 
describe these 1-simplices as homotopies between the various paths, but this isn't 
an exact analogy because the 1-simplices are directed: the source is always a shorter 
sequence of edges than the target. Instead, we prefer to think of the 1-simplices as 
"factorisations," which exhibit how one path of edges can be deformed into a longer 
one. The higher simplices of the hom-spaces of £X are "higher homotopies" that 
exhibit coherence relations between the "factorisations" relating the various paths. 

By a general categorical principle |12[ proposition 3.1.5], the homotopy coherent 
nerve and its left adjoint £ are determined by a cosimplicial object in sCat, that 
is, a functor £A~ : A — >• sCat, where A is the usual category of finite non-empty 
ordinals [n] = {0, . . . , n}. The homotopy coherent nerve of a simplicial category C is 
the simplicial set with n-simplices the simplicial functors £A™ — > C, and the functor 
€ is the left Kan extension of this functor along the Yoneda embedding A — > sSet. 
This can be computed by a a familiar coend formula, which wc describe in the 
next section. It follows that €X is the simplicial category "freely generated" by X, 
in the sense that n-simplices in X correspond to simplicial functors £A™ — >• £X, 
which, wc shall see below, should be thought of as homotopy coherent diagrams in 
€X. Thus, to understand the adjunction CHN, we must first build intuition for 
the £A n . 

There are many ways to describe the simplicial categories £A™, one of which 
employs the free simplicial resolution construction of [3], [9], and elsewhere. By 
repeatedly applying the free category comonad on Cat induced by the free-forgetful 
adjunction F H U between categories and reflexive, directed graphs to the poset 
category [n], one obtains a simplicial object in Cat: 

■^tFUFU 

eFU FrjUFU^- 

FU[n] f v u FUFU[n] ■< — FUeFU — FUFUFU[n] 

s FUe FUFr)U—>- 

•< — FUFUe 

Each of these categories has the same objects as [n]. The arrows of FU[n] are 
sequences of composable no n- identity morphisms in [n]. The arrows of FUFU[n] 
are again such sequences but with every morphism appearing in exactly one set of 
parentheses. The arrows of FUFUFU[n] are sequences of composable non-identity 
morphisms with every morphism appearing in exactly two sets of parentheses, and 
so forth. The face maps (FU) k e(Fliy remove the parentheses that are contained 
in exactly k others; FU ■ ■ ■ FUe composes the morphisms inside the innermost 
parentheses. The degeneracy maps F (U F) k ri(U F)i U double up the parentheses 
that are contained in exactly k others; F ■ ■ - U Fr/U inserts parentheses around each 
individual morphism. 

A simplicial object in Cat determines a simplicial category exactly when each of 
the constituent functors acts as the identity on objects, as is the case here. Hence, 
this construction specifies a simplicial category, which is £A". The vertices of 
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the hom-spaces are the sequences of composable non-identity morphisms, i.e., the 
arrows of FU[n}; the 1-simplices of the hom-spaces are the arrows of FUFU[n]; 
and so forth. 

More geometrically, CA™ is the simplicial category with objects 0,...,n and 
hom-spaces (£A n (i,j) defined to be (ordinary) nerves of certain posets Pij. If 
j < i, then Pij and hence £A n (i,j) is empty. Otherwise Pi.j is the poset of subsets 
of the interval {k | i < k < j} C [n] that contain both endpoints. For j = i and 
j = i + 1, this poset is the terminal category. For j > i + 1, a quick calculation 
shows that Pi j is isomorphic to the product of the category [1] with itself j — i — 1 
times. Hence 

{(A 1 )*'-*- 1 when j > i, 
A when j = i, 

when j < i. 

For proof that these two descriptions coincide, see [5J §2]. 

Here is some intuition for these definitions. The hom-space £A"(z, j) parametrises 
paths from i to j in the poset [n]. The vertices count the number of distinct paths: 
if j = i + 2, then there are two options — one which passes through the object i + 1 
and one which avoids it — and, accordingly, the simplicial set £A n (i,i + 2) = A 1 
has two vertices. The higher dimensional data is designed such that homotopy 
coherent diagrams [n] — > 6, studied extensively by Cordier and Timothy Porter 
(but see also [KJ section 1.2.6]), correspond to simplicial functors £A" — > 6. We 
illustrate the case where n = 3 and C = Top sSet , the simplicially enriched category 
of compactly generated spaces, with simplicial enrichment given by applying the 
total singular complex functor to each hom-space (cf. 4J section 1]). A homotopy 
commutative diagram in Top sSet picks out spaces X , Y, Z, and W and functions 




such that there exist homotopies j ~ gf, k ~ hg, I ~ kf ', I ~ hj, and I ~ /ig/. Such 
a diagram is homotopy coherent if one can chose the above homotopies in such a 
way that the composite homotopies I ~ fog/ are homotopic in the sense illustrated 
below 




hj *- hgf 



The data specifying these each of these homotopies is precisely the image of the 
simplicial map A 1 x A 1 = £A 3 (0,3) -4 Top sSet (X, W). 

A more modern treatment of these same ideas is given in the straightening 
construction of chapters 2 and 3], which associates contravariant simplicial 
(or marked simplicial) functors with domain £A to right fibrations (Cartesian fi- 
brations) over X, which can be thought of as contravariant Kan-complex- valued 
(quasi-category-valued) pseudofunctors. The functor £ figures prominently in this 
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correspondence. The work contained in this paper was motivated by our attendant 
desire to be able to compute particular examples of this construction. 

In the next section, we unravel the definition of the simplicial category <ZX as- 
sociated to a simplicial set X and describe the lower dimensional simplices of the 
hom-spaces €X(x, y). The intuition provided by this calculation is satisfyingly con- 
firmed by recent work of Dugger and Spivak [6] , which identifies the n-simplices of 
y) with necklaces in X, accompanied by certain vertex data. In Section |3l 
we use this characterization to prove that all horns in £X(x,y) can be filled, 
when X is a quasi-category. In Section 31 we demonstrate that the necklace repre- 
sentation is even more useful in higher dimensions, proving the surprising fact that 
for any simplicial set X, £X(x,y) is 3-coskeletal, which says that sufficiently high 
dimensional simplicial spheres in these hom-spaces can be filled uniquely. 

In light of these results, one might hope that the simplicial category associated 
to a quasi-category is locally quasi; however, this is seldom the case. In Section [SJ 
we show that if <ZX is locally quasi, then X is the (ordinary) nerve of a category. 
We consider the case when X is the nerve of a category in Section |6] £X is then 
its cofibrant replacement. We prove that the hom-spaces of <LX are 2-coskeletal, 
but that for most categories, there are Af and !x\ horns in certain hom-spaces 
that cannot be filled. Finally, we show that the simplicial category obtained by 
applying the free simplicial resolution construction described above to any small 
category A is isomorphic to the simplicial category £NA, where N: Cat — > sSet 
is the ordinary nerve functor. In other words, these constructions coincide for all 
categories, not just for the poset categories [n]. 

2. Understanding the hom-spaces €X(x,y) 

Although we are most interested in understanding the simplicial category as- 
sociated to a quasi-category, all of the results in this section apply for a generic 
simplicial set X. The notation for simplicial sets throughout this paper is consis- 
tent with [11]. By definition 



nleA 



coeq 



x„ 



II 11^' 

\f- H- 



x„ 



[n] X n 



It suffices to restrict the interior coproducts to the non-degenerate simplices of X 
and the left outer coproduct to the generating coface maps d l : [n — l]—> [n] . Write 
X n for the non-degenerate n-simplices of X. Then 



OT = colim 



do 



V 



II*. CA 1 



Ux 2 £A 2 



U x CAO — Lb, CA° 



II* £A1 







/ 



^Some non-degenerate n-simplices may have degenerate n — 1-simplices as faces, so we cannot 
technically restrict the face maps to maps d,; : X n — > X„_i. Instead, one must attach each 
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The objects of £X are the vertices of X. The simplicial categories £A° and CA 1 
are the free simplicial categories on the poset categories [0] and [1] respectively, and 
the free simplicial category functor is a left adjoint and so commutes with colimits. 
Hence, if X is 1-skeletal so that X n — for all n > 1, then €X is the free simplicial 
category on the graph with vertex set X and edge set X\ . Concretely, this means 
that the hom-spaces £X(x, y) are all discrete simplicial sets containing a vertex for 
each path of edges from x to y in X. 

In general, for each 2-simplex of X with boundary as shown 



z 




x ^ y 

3 



there exists a 1-simplex from the vertex j to the vertex gf in <LX{x, y). Furthermore, 
for each vertex in some hom-space representing a sequence of paths containing j, 
there is a 1-simplex connecting it to the vertex representing the same sequence, 
except with gf in place of j. 

However, the 2-skeleton of X does not determine the 1-skeleta of the hom-spaces. 
For example, for each 3-simplex a of X as depicted below 




there is an edge from I to hgf in €X(x, y). In general, there is an edge between the 
vertices represented by paths p\ . . .p r and qi . . . q r of edges from x to y in X if and 
only if each edge p in the first path that does not appear in the second is replaced 
by a sequence of n-edges that appear as the spine of some n-simplcx of X with p 
as its diagonal. Here, the spine of an n-simplex is the sequence of edges between 
the adjacent vertices, using the usual ordering of the vertices, and the diagonal is 
the edge [0, n] from the initial vertex to the final one. 

In this way, each edge of €X(x,y) corresponds to a necklace 

A™ 1 V • • • V A" r -> X 

in X. By A™ V A fc we always mean that the final vertex of the n-simplex is identified 
with the initial vertex of the /c-simplex. A necklace is comprised of a sequence of 
beads, the A ni above, that are strung together along the joins, defined to be the 
union of the initial and final vertices of each bead. When speaking colloquially, we 
may associate a bead of the necklace with its image, a simplex of the appropriate 
dimension in X, and the faces of the bead with the corresponding faces of the 
simplex. 

By a theorem of Daniel Dugger and David Spivak, necklaces can be used to 
characterize the higher dimensional simplices of the hom-spaces £X(x,y) as well, 
provided we keep track of additional vertex data. 



degenerate face to the unique lower-dimensional non-degenerate simplex it represents, but this 
technicality will not affect our conceptual discussion. 
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Theorem 2.1 (Dugger, Spivak [6j corollary 4.8]). Let X be a simplicial set with 
vertices x and y. An n-simplex in <£X(x,y) is uniquely represented by a triple 
(T, /, T), where T is a necklace; f ': T — > X is a map of simplicial sets that sends 
each bead of T to a non- degenerate simplex of X and the endpoints of the necklace 
to the vertices x and y, respectively; and T is a flag of sets 

J T = T° C T 1 c T 2 c • • • C T n_1 C T n = V T 

of vertices Vt ofT, where Jt is the set of joins ofT. 

Necklaces f:T^X with the property described above are called totally non- 
degenerate. Note that the map / need not be injective. If x — y is a vertex with a 
non-degenerate edge e : x —¥ y, the map e : A 1 — > X defines a totally non-degenerate 
necklace in X. 

Dugger and Spivak prefer to characterize the simplices of <tX{x,y) as equiva- 
lence classes of triples (T,f,T), which are not necessarily totally non-degenerate 
J5[ corollary 4.4, lemma 4.5]. However, it is always possible to replace an arbitrary 
triple (T,f,T) by its unique totally non-degenerate quotient. 

Lemma 2.2 (Dugger, Spivak [6j proposition 4.7]). Let X be a simplicial set and 
suppose T is a necklace; f ' : T — > X is a map of simplicial sets; and T is a flag of 
sets 

Jt = T° c T 1 c T 2 c ■ • • C V 1 - 1 c T n = V T 

of vertices Vt ofT, where Jt is the set of joins ofT. Then there is a unique quotient 
(T, /, T) of this triple such that f factors through f via a surjection T T and 
(T, /, T) is totally non-degenerate. 

Proof. By the Eilenberg-Zilber lemma [TUl proposition II. 3.1, pp. 26-27], any sim- 
plex a £ X n can be written uniquely as ea' where a 1 G X m is non-degenerate, 
with m < n, and e : X m — > X n is a simplicial operator corresponding to a surjec- 
tion [n] —> [m\ in A. The necklace T agrees with T at each bead whose image 
is non-degenerate. If a is a degenerate n-simplex in the image of /, then to form 
T we replace the bead A" of T corresponding to a by the bead A m , where m is 
determined by the Eilenberg-Zilber decomposition of a, described above. Define 
/: T — > X restricted to this A m to equal a'. The morphism e defines a surjective 
map of simplicial sets A™ — > A™ 1 , which defines the quotient map T -» T at this 
bead in such a way that / factors through / along this map. 

Let T be the flag of sets of vertices of T given by the direct image of T under 
T -» T. The resulting triple (T,f,T) is totally non-degenerate and unique such 
that / factors through /. □ 

With the aid of Lemma l2.2[ the face maps di : <tX(x, y) n — > £X(x, y) n ~i can also 
be described in the language of flags and necklaces. In what follows, d{T denotes 
the flag of sets 

Jt = T° c • • • C T 1 c • • • C T n = V T 
with T l removed from the sequence. 
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Theorem 2.3 (Duggcr, Spivak [6j remarks 4.6 and 4.9]). The faces of an n-simplex 
(T, f, T) are uniquely represented by the triples 

di (T, f,f) = ( (T, /, dif) < i < n 

[ (T 7 , 7\t>, d n T) i = n 

where T' — T\ T n-i is the maximal subnecklace of T with vertices T n ~ x and T* 
is the maximal subnecklace of T with joins T . If the triples (T* , f\r*, doT) and 
(T" ', f\x> ,d n T) are totally non-degenerate, then these are the zeroth and n-th faces, 
respectively; otherwise, these faces are given by the unique quotients of Lemma \2.2i 

We call T* the ^-splitting of T. Each bead of T is replaced by a necklace with 
the same spine whose beads are each faces of the original bead. The vertices of 
each new bead will be a consecutive subset of vertices of the bead of T with initial 
and final vertices in T 1 . The sum of the dimensions of these new beads will equal 
the dimension of the original bead. 

Example 2.4. We use Theorem 12.31 to compute the faces of the 3-simplex 

(A 6 ,ct: A 6 -^X,{0,6} c {0,3,4,6} c {0,1,3,4,6} C [6]). 

The necklace A 3 V A 1 V A 2 is the {0, 3, 4, 6}-splitting of the necklace A 6 , so the 
zeroth face is 

(A 3 V A 1 V A 2 , cr|_ : A 3 V A 1 V A 2 -> X, {0, 3, 4, 6} C {0, 1, 3, 4, 6} C [6]) 

where the map cr | is given on the first bead by restricting a to the face containing 

the vertices 0, 1, 2, and 3; on the second bead by restricting to the face containing 
the vertices 3 and 4; and on the third bead by restricting to the face containing the 
vertices 4, 5, and 6. The first and second faces are 

(A 6 , a: A 6 -s> X, {0,6} c {0, 1, 3, 4, 6} C [6]) 

and (A 6 , a: A 6 -> X, {0, 6} C {0,3,4,6} C [6]). 

Note that the necklace parts of these faces are the same. The third face is 

(A 4 , d 2 d 5 a : A 4 -> X, {0, 4} C {0, 2, 3, 4} C [4]) 

where we have chosen to rename the vertices in the flag. The simplicial map 
Reiser: A 4 — > X is the restriction of a to the face containing all vertices except 
for 2 and 5. 

We note an obvious corollary to Theorem l2.3l which will be frequently exploited. 

Corollary 2.5. The necklaces representing the inner faces of an n-simplex (T, /, T) 
are all equal to T . 

Proof. If < i < n, the triple (T, /, diT) is totally non-degenerate and represents 
the i-th face of (T,/,f). □ 

When describing n-simplices of €X(x, y) as triples (T, /, T), we frequently define 
the necklace as a subsimplicial set of X, in which case the map / is understood and 
may be omitted from our notation. In dimensions and 1, the flag T is completely 
determined by the necklace T, so we may represent the simplices of £X(x,y) by 
necklaces alone. 
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3. Filling Af horns in <£X(x, y) 

Recall, a quasi- category is a simplicial set X such that every inner horn in X 
has a filler, i.e., any diagram 

K — -a 



A" 

has the indicated extension. Here, AJ? is the simplicial subset of the standard 
(represented) n-simplex A" generated by all of the (n— l)-dimensional faces except 
for the fc-th, where < k < n. 

Horn filling conditions in quasi-categories guarantee that simplices in each di- 
mension can be composed. In this section, we will use the characterization of 
simplices in the hom-spaces <tX(x,y) as necklaces to prove the following theorem, 
which says that the "factorisations" relating paths of edges in a quasi-category can 
be composed. 

Theorem 3.1. Let X be a quasi-category and let x and y be any two vertices. 
Then every horn h\ — > €X(x,y) has a filler A 2 — > £X(x,y). 

Our proof will use a lemma due to Andre Joyal describing maps constructed 
from joins of simplicial sets, where the join, denoted *, is the restriction of the Day 
tensor product [5] on augmented simplicial sets arising from the monoidal structure 
on A+, the category of all finite ordinals and order preserving maps. The reader 
who wishes to verify the proofs of Corollaries 13.41 and 13.51 below should see [12] for 
an explicit definition. 

Recall a monomorphism of simplicial sets is mid anodyne if it is in the saturated 
class generated by the inner horn inclusions AJ? — > A" and left anodyne if it is in 
the saturated class generated by the horn inclusions with < k < n. The left 
anodyne maps are precisely those maps which have the left lifting property with 
respect to the left fibrations, which are the maps that have the right lifting property 
with respect to the appropriate horn inclusions. 

Lemma 3.2 (Joyal [HI lemma 2.1.2.3]). If u: X ->■ Y and v. Z -> W are 

monomorphisms of simplicial sets such that v is left anodyne, then the map 

uiv : X * W U x *z Y*Z ^Y*W 

is mid anodyne. 

We will apply Lemma 13.21 in the case where v is the inclusion io : A — > A" of 
the initial vertex of A™. 

Lemma 3.3. The map iq: A — > A" is left anodyne. 

Proof. It suffices to show that io lifts against any left fibration. Given a left fibration 
p : X — > Y and a lifting problem 

A°^-A 



A™ — Y 
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we may lift the edges [0, k] of the n-simplex b: A™ — > Y to X because we can solve 
lifting problems of the form 

A = Aj X 



A 1 — ^Y 

This allows us to lift all 2-dimensional faces of b containing the vertex by filling 
Aq horns. In turn, this allows us to lift all 3-dimensional faces of b containing the 
vertex by filling Ag horns, and inductively we can lift all (n — l)-dimensional faces 
of b containing by filling Ag -1 horns. These faces form a Ag horn in X whose 
image under p is the corresponding horn of b in Y. We lift against the inclusion 
Ag — > A™ to obtain the desired lift of our n-simplex b. □ 

Corollary 3.4. The inclusion A k V A™ — > A k+n is mid anodyne. 

Proof. Apply Lemma E£J with u: -> A fe_1 and v = i : A -)• A". □ 

Corollary 3.5. The inclusion A k Ur m = [ !] A™ — > ^*+n-i j s m ^ anodyne. 

Proof. Apply Lemma EOl with u = i : A -> A fc_1 and v = i : A -> A™ -1 . □ 

We now have all of the tools necessary to prove Theorem 13. II 

Proof of Theorem \3.1\ By Thcorcm l2.11 a horn A^ — >• £A(x, y) is specified by neck- 
laces T and U such that d$T = d\U . We use Theorem 12.31 to compute these faces. 

Let U' be the subnecklace of U whose vertices equal the joins Ju of U; we call 
U' the diagonal of C. The necklace U' is comprised of the path of edges which form 
the diagonal edges of the beads of U; for each bead A k of U, the [0, k] edge of that 
bead appears in U'. By Theorem 12.31 d±U = U', the quotient which collapses each 
degenerate edge of U' to a vertex. 

Let T* to be the subnecklace of T whose joins include all of the vertices of T; 
we call T* the spine of T. The necklace T* is comprised of the path of edges 
[i, i + 1] between adjacently numbered vertices in each bead of T. By Theorem 12. 31 
d T = T*, the quotient which collapses each degenerate edge of T* to a vertex. 

The equation T* — V says that the spine of T equals the diagonal of U, mod- 
ulo any degenerate edges. We construct a simplicial subset A of X that contains 
the data of T and U; by construction any necklace S representing a 2-simplex in 
<LX{x,y) with T and U as second and zeroth faces will contain A. Start with the 
necklace U and insert degenerate edges between the joins of U if needed until the 
diagonal of this new necklace is an expansion of the spine of T; we might call this 
new necklace "stretched" . It won't necessarily equal the spine of T because it may 
have some extra degenerate edges, which are the diagonals of beads of U. To form 
A, we glue the beads of T into this necklace along their spines. This can be done 
directly whenever the spine of the bead a of T does not encounter any degenerate 
edges arising from the diagonal of U. If the stretched version of U contains an extra 
degenerate edge at the location corresponding to the i-th vertex of some bead a of 
T, we replace a by the degenerate simplex Sjcr, which can be glued in as described 
above. The resulting simplicial set A is obtained by gluing a "thickened" version of 
T, where some beads have been expanded to degenerate beads to accommodate any 
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degenerate diagonals of U, to the stretched necklace U, which has "gaps" between 
beads occurring wherever there are degenerate edges in the spine of T. 




We wish to fill in A to obtain a new necklace S in X on the vertices of A, whose 
joins contain the joins of T and any extra copies of these vertices that appear from 
degenerate diagonals of U. To construct such a necklace S, we need to "fill" each 
simplicial subset between our so-designated joins to a simplex of the appropriate 
dimension; this constructs the beads one at a time. Inductively, there are only two 
types of fillings necessary: for one, we must expand two adjacent beads A fe and 
A™ to form a single bead A fe+n . For the other we must expand two overlapping 
beads, where the diagonal of one is the first edge along the spine of another. Such 
extensions are possible because the maps of 13.41 and 13.51 and its dual are mid ano- 
dyne, and X is a quasi-category. This construction defines a totally non-degenerate 
necklace S in X which contains A. 

Let S be the flag J$ C S 1 c Vs, where S 1 is the vertex set of T plus, for each 
degenerate edge of U, an extra copy of the corresponding vertex. We claim that 
the triple (S, k, S) is a filler for the horn — > £X(x, y). The necklace representing 

the face ^(5, S) — (S', (I2S) is obtained by restricting S to S , which contains the 
vertices of T together with some extra copies arising from degenerate edges of U . 
This amounts to restricting A to the same vertices, and so it is clear that the totally 
non-degenerate quotient S' is T, Hence, (S',d,2S) = (T,T). Similarly, the necklace 
S* of do 05) S) = (S*,doS) contains the beads of U but also some degenerate edges 
between beads. This says exactly that (S*,doS) = (U, U), as desired. □ 

Recall from the introduction that the 1-simplices in the hom-spaces of £X can 
be thought of as "factorisations," which aren't reversible. As a result, we would not 
expect that Aq or A| horns in the hom-spaces can be filled in general, even if X is 
a Kan complex: if these horns could be filled, it would follow that every 1-simplex 
would be invertible up to homotopy. It is easy to find examples of outer horns that 
cannot be filled: for any non-degenerate 2-simplex in <LX{x,y), the representatives 
of the outer faces are proper subnecklaces of the necklace representing the inner 
face. Exchanging the first face for either the zeroth or the second, one obtains a K\ 
or Aq horn that has no filler. 

Unexpectedly, many higher horns in these hom-spaces can be filled uniquely, 
without any hypotheses on X, by an immediate corollary to the main theorem of 
the next section. 



4. For any X, all <tJC(x,y) are 3-coskeletal 



Theorems 12.11 and 12.31 can also be used to prove the following. 
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Theorem 4.1. For any simplicial set X and vertices x and y, the hom-space 
£X(x,y) is 3-coskeletal. 

Recall, a simplicial set X is n-coskeletal if any sphere dA k — >• X , with k > n, can 
be filled uniquely to a /c-simplex A fc — > X, where dA k is the simplicial subset of A fc 
generated by all of its (k — l)-dimensional faces (cf. [SJ section 0.7]). Morally, an 
n-coskeletal Kan complex corresponds to an (n — l)-type from classical homotopy 
theory. 

Proof. We must show that for n > 4 any sphere d A™ — > €X(x,y) has a unique 
filler. Using Theorem 12. 1[ an n-sphere in <ZX(x,y) is a collection 

(To, T ), ■ ■ ■ , (T n ,T n ) 

of totally non-degenerate necklaces in X accompanied by flags Tj of vertices 

J, c Tl c • • • c T/ l ~ 2 C Vi 

satisfying the relations 

di(Tj,Tj) = dj-i(Ti,Ti) for all i < j. 

By Corollary 12.51 the necklaces T are equal for < i < n; we call this common 
necklace S. Furthermore, when n > 4, the relations between the inner faces define 
a flag S of vertices 

Js C S 1 c ■ • • C S 1 "- 1 c V s 
such that diS" = Tj, for < i < n. 

It is clear that (S, S) is the only possible filler for this sphere. It remains to 
show that do(S,S) — (To, To) and d n (S,S) = (T n ,T n ). Using any inner face i, we 
compute that 

(1) dj_i(T ,T ) = d (Ti,Ti) = d di(S,S) = di-ido(S,S). 

We may choose i > 1 so that ([T]) is an inner face relation; it follows from Corollary 
I2.5l that To is the necklace of do(S, S) and di^iTo = di-idgS. By choosing a different 
inner face i > 1, we learn that the omitted sets of the flags To and doS also agree, 
so we conclude that To = doS, and hence that do(S, S) — (To, To). 
Similarly, using any inner face j, we compute that 

(2) dj(T n ,f n ) = dn-i(Tj,Tj) = d n ^idj(S,S) = djd n (S,S). 

We may choose j < n — 1 so that {2} is an inner face relation; it follows from 
Corollary 12.51 that T„ is the necklace of d n (S,S) and djT n = djd n S. We choose 
any other inner face j < n — 1 to conclude that the flag T n — d n S, and hence that 

d n (s,s) = (T n ,f n ). a 

It is well-known that n-coskeletal simplicial sets have unique fillers for all horns 
of dimension at least n + 2 (cf., e.g., section 2.3]). 

Corollary 4.2. For n > 4, every horn A? — > £X(x,y) has a unique filler. 

Proof. When n > 4, the map sk^X^ — > sk^A 11, induced by the inclusion is an 
isomorphism. Hence, any map sksAJ? — > €X(x,y) can be extended uniquely to a 
map sk 3 A" — > <tX(x, y). By adjunction, any horn A£ — > cosk 3 £A(a;, y) = €X(x, y) 
has a unique filler. □ 
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Example 4.3. Let X be a simplicial set with two vertices x and y, two edges / 
and g from x to y, and a 2-simplex a and a 3-simplex <r as shown. 




The necklaces To = T3 = A 2 mapping onto a and Xi = T% = A 3 mapping onto a, 
with flags 

T {0,2} C {0,1,2} C {0,1,2} 

fx {0,3} c {0,2,3} c {0,1,2,3} 

f a {0,3} c {0,1,3} c {0,1,2,3} 

f 3 {0,2}C{0,2}C{0,1,2} 

define a 3-sphere in £X(x,y). This sphere cannot be filled because there is no flag 
S with d\S = T\ and d^S = T2. Hence, <LX(x,y) is not 2-coskeletal, a fact that 
can also be verified by direct computation of £X. 

This shows that the result of Theorem 14.11 is the strongest possible. 

5. €X IS NOT LOCALLY QUASI, IF THE QUASI-CATEGORY X IS NOT A CATEGORY 

In light of the prior results, one might hope that all inner horns in the hom-spaces 
of the simplicial category associated to a quasi-category can be filled. However, we 
will show in this section that for any quasi-category X that is not the nerve of 
an ordinary category, we can find a hom-space in £X that is not a quasi-category, 
proving the following theorem. 

Theorem 5.1. If X is a quasi-category and its simplicial category €X is locally 
quasi, then X is isomorphic to the nerve of a category. 

More explicitly, we will show that if X is any quasi-category that fails to satisfy 
cither of the following conditions 

(1) X is 2-coskeletal 

(2) X has unique fillers for Af , A 3 , and A?, horns 

then there is a A 3 horn in some hom-space of OT that cannot be filled. By a lemma 
below, any quasi-category that satisfies both of these conditions is isomorphic to the 
nerve of a category. Thus, if A" is a quasi-category such that the simplicial category 
<ZX is locally quasi, then X must be the nerve of a category. In the following 
section, we complete our characterization of the quasi-categories whose simplicial 
categories are locally quasi, by considering the case where X is isomorphic to the 
nerve of a categoryo 



2 Note that the simplicial category CA^ is locally quasi, its three non-empty hom-spaces being 
trivial, but Aj is not itself a quasi-category. We don't concern ourselves with the technicalities of 
determining which non-quasi-categories have locally quasi simplicial categories as a fluke. 
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It is well-known that a simplicial set is isomorphic to the nerve of a category 
if and only if every inner horn has a unique filler. A third equivalent condition is 
given in the following lemma, though we only prove the implication needed here. 
For a full proof see [HI proposition 1.13]. 

Lemma 5.2. Let X be a 2-coskeletal simplicial set such that for n = 2 or 3 every 
inner horn AJ? — > X has a unique filler. Then X is isomorphic to the nerve of a 
category. 

Proof. By the argument given for Corollary 14. 21 any horn A? — > X with n > 3 has 
a unique filler. □ 

The following lemmas give explicit Af horns that cannot be filled. 

Lemma 5.3. Let X be a quasi- category with distinct n-simplices a and r with the 
same boundary, for some n > 3. Let x and y be the common initial and terminal 
vertices, respectively, of these simplices. Then there is a horn Af — > £X(x,y) with 
no filler. 

Proof. Degenerate simplices with given boundaries are unique, so at least one of a 
or t is non-degenerate; assume it is r. Let S and T equal A™ with maps S — > X 
and T — > Y that send the unique bead to a and r, respectively. Pick some proper 
subset J of vertices of A™ that contains both the initial and final vertices and at 
least one other. Let U be the maximal subnecklace of A™ that has these vertices 
as joins; i.e., let U be the J-splitting of A". There is a natural map U — > X that 
factors through both S and T because the image of U in X sits inside the common 
boundary of a and r. 

We claim that U, S, and T form, respectively, the zeroth, second, and third faces 
of a horn — > €X(x, y) when given flags 

U J C [n] C [n] 

S {0, n} c J C [n] 

f {0, n} C J C [n] 

where we replace (U, U) and (S, S) by their totally non-degenerate quotients if 
necessary; we ignore this possibility in our notation as it does not change the 
argument in any substantial way. To prove this, we must check that doS = d\U , 
d a T = d^U , and d 2 S — d 2 T. The first two equations say that the J-splittings of S 
and T are U, which is true by definition. The final equation says that 5* and T are 
the same when restricted to J, which is true because the image of this restriction 
lies in the common boundary of a and r. 

A filler of this horn would necessarily have (S, S) as its second face. By Corollary 
12.51 any such 3-simplex must be given by the necklace S itself together with the 
flag 

{0,n} C J C S 2 C [n]. 

But the third face any such 3-simplex can't possibly be represented by the necklace 
T. Hence, this horn has no filler. □ 

Lemma 5.4. Let X be a quasi- category with distinct 3-simplices a and r such that 
doo~ = dor and dio~ — d 2 r. Let x and y be the common initial and terminal vertices, 
respectively, of these simplices. Then there is a horn Af — > £X(x,y) with no filler. 
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Proof. The argument given in the above proof with n — 3 and J — {0, 1, 3} applies 
in this case. The conditions that U, S, and T form a A J horn amount to the 
requirement that the simplices a and r in the images of S and T respectively share 
common zeroth and second faces. □ 

Proof of Theorem I5.il If X is not 2-coskeletal, then either there exist distinct n- 
simplices with the same boundary, in which case we may apply Lemma 15.31 or 
there exists an n-sphere in X that cannot be filled for some n > 2. In the latter 
case, choose < i < n and fill the A™ horn contained in the n-sphere to obtain, 
as the i-th face of the filler, and (n — l)-simplex, necessarily distinct from the one 
appearing in the sphere, but with the same boundary. Unless n was equal to 3, 
we have found distinct simplices of dimension 3 or higher with the same boundary, 
and we can apply Lemma [S~3l to show that <LX is not locally quasi. 

In the remaining case, we have two distinct 2-simplices a and /? with common 
boundary. We construct the 3-simplices a and r of Lemma 15.41 by filling two Af- 
horns with second face a, third face either a or f3, and zeroth face the appropriate 
degeneracy. Applying Lemma [5^41 we conclude that OT is not locally quasi if X is 
not 2-coskeletal. 

Alternatively, if X has some Af or Af horn with two distinct fillers, it is clear 
that Lemma 15.41 or the dual argument can be applied. If X has some A^ horn with 
distinct fillers a and /3, we repeat the construction just given, noting that it does 
not matter if d\a ^ di/3. Thus, if X does not have unique fillers for low dimensional 
inner horns, then £X is not locally quasi. □ 

6. SlMPLICIAL CATEGORIES ASSOCIATED TO CATEGORIES 

It remains to consider the simplicial categories <LNA associated to (ordinary) 
nerves of categories A; €NA is often referred to as the "simplicial thickening" 
of A. More specifically, <LNA is the cofibrant replacement of A, regarded as a 
trivial simplicial category, in the usual model structure for simplicial categories [I] . 
In this section, we show that the hom-spaces of <LX are 2-coskeletal when X is 
isomorphic to the nerve of a category. We then provide examples of A^ and A| 
horns in some hom-spaces that cannot be filled, whenever the category has a non- 
trivial factorization of an identity morphism. Finally, we show that the simplicial 
category €NA is isomorphic to another known cofibrant replacement of A in sCat: 
namely, the standard free simplicial resolution of Section [T] 

Throughout this section, we assume that X is isomorphic to the nerve of a 
category. We begin by noting an obvious lemma with a useful corollary. 

Lemma 6.1. A simplex in X is degenerate if and only if its spine contains a 
degenerate edge. 

Corollary 6.2. If T — » X is a totally non- degenerate necklace and Jt C K C Vt 
is a collection of vertices of T containing the joins, then the K-splitting of T is 
totally non- degenerate. 

Proof. The spine of T equals the spine of its if-splitting. □ 

Remark 6.3. In particular, if (T, T) is totally non-degenerate, its zeroth face is 
the T 1 -splitting of T with flag d^T. In practice this that we can recover much of 
the data of the flag T from its zeroth face, as well as from the inner faces. 
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Theorem 6.4. For any simplicial set X that is the nerve of a category and any 
objects x and y, the hom-space £X(x,y) is 2-coskeletal. 

Proof. By Theorem 14. 1[ it remains to show that any sphere OA 3 —> <LX(x, y) has a 
unique filler. Recall, a 3-sphere in £X(x,y) is a collection 

(T ,T ),...,(T 3 ,f 3 ) 

of totally non-degenerate necklaces in X accompanied by flags T of vertices 

■h C T} C Vi 

satisfying the relations 

di (Tj ,Tj) = dj-i(Ti,Ti) for all i < j. 

Corollary 12 . 5 1 and the relation between the inner faces implies that the necklaces 
T\ and T% are equal; we call this common necklace S. By Remark l6.3[ the relations 
between the zeroth, first, and second faces define a flag S of vertices 

Ji = J 2 C T\ = Jo C = T\ c V = Vi=V 2 

such that diS = T{ for i < 3. It is clear that (S, S) is the only possible filler for 
this sphere. The relation (pj with i = 2 implies that To is the necklace of do(S, S); 
hence, d (S,S) = (To, To). The relation © with j = 1 implies that T 3 is the 
necklace of ds(S,S). By Remark 16.31 we may use j — in ([2]) to conclude that 
f n = d 3 S, and hence that d 3 (S, S) = (T 3 , f 3 ). □ 

Example 6.5. Suppose X is the nerve of a category with non-identity morphisms 
s: x — > y and r:y^-x such that rs is the identity at x. Let T be the necklace A 3 
and let U be the necklace A 2 V A 1 whose images in X have spines srs. Then there 
is a 2-simplex a in £X(x,y) with zeroth face U, first face T, and second face a 
degeneracy, but there is no 2-simplex with the positions of U and T reversed. The 
simplex a can be glued to degenerate simplices to form horns, depicted below, that 
have no filler. 



A? 





A3, 




Remark 6.6. When X is isomorphic to the nerve of a category such that identity 
morphisms cannot be factored, or equivalently, so that there do not exist r and s as 
above, then any restriction of a totally non-degenerate necklace in X is totally non- 
degenerate. By arguments similar to those given above, all A 2 , A 3 , and A?, horns 
in hom-spaces of £X can be filled uniquely, and it follows from Lemma 15.21 that 
the <£.X(x,y) are themselves nerves of categories in this case. The poset categories 
[n] do satisfy this condition, but most interesting examples do not. 

We conclude with a theorem that is most likely known somewhere, given the 
ubiquity of the simplicial resolution construction described in the introduction, but 
which, with Theorem 12. 11 admits a particularly simple proof. 



1(5 



EMILY RIEHL 



Theorem 6.7. For any category A, the simplicial category CNA is isomorphic to 
the simplicial category obtained as the standard free simplicial resolution of A. 

Proof. The objects of both simplicial categories are the objects of A. It remains 
to show that the hom-spaces coincide. A necklace in the nerve of a category is 
uniquely determined by its spine and the set of joins; i.e., a necklace is a sequence 
of composable non-identity morphisms each contained in one set of parentheses, 
indicating which morphisms are grouped together to form a bead. An ?i-simplex in 
a hom-object of the standard free simplicial resolution is a sequence of composable 
non-identity morphisms, each contained within (n — 1) sets of parentheses. The 
morphisms in the sequence describe the spine of a necklace and the locations of 
each level of parentheses defines the corresponding set in the flag of vertex data; by 
Theorem 12.11 this exactly specifies an n-simplex in the corresponding hom-object 
of£NA. ' ' □ 

Acknowledgments. The author would like to thank Dominic Verity for enduring 
several conversations on this topic and being a very generous host. She would also 
like to thank her advisor, Peter May, who suggested the title for this paper, and 
the anonymous reviewer, who suggested several ways to improve its exposition. 
The author is grateful for support from the National Science Foundation, whose 
Graduate Research Fellowship allowed her to visit Macquarie University, where this 
work took place. 

References 

[I] J. Bergner. A model category structure on the category of simplicial categories. Trans. Amer. 
Math. Soc. 359 (2007), 2043-2058. 

[2] J. Bergner. A survey of (oo, l)-categories. Towards higher categories. IMA Vol. Math. Appl. 

152 (Springer 2010), pp. 69-83. 
[3] J-M. Cordier. Sur la notion de diagramme homotopiquement coherent. Cahier Top. et Geom. 

Diff. 1 XXIII (1982), 93-112. 
[4] J-M. Cordier and T. Porter. Vogts theorem on categories of homotopy coherent diagrams. 

Math. Proc. Cambridge Philos. Soc. 100 (1986), 6590. 
[5] B. Day. On closed categories of functors. Reports of the Midwest Category Seminar IV Lecture 

Notes in Math. vol. 137 (Springer 1970), pp. 1-38. 
[6] D. DuGGER and D. Spivak. Rigidification of quasi-categories. Preprint (2009). 
[7] J. Duskin. Simplicial matrices and the nerves of weak n-categories I: Nerves of bicategories. 

CT2000 Conference (Como). Theory Appl. Categ. (10) 9 (2001/2002), 198-308. 
[8] J. Duskin. Simplicial methods and the interpretation of "triple" cohomology. Mem. Amer. 

Math. Soc. vol. 3, issue 2, no. 16, (1975). 
[9] W. Dwyer. and D. Kan. Simplicial localizations of categories. J. Pure and Appl. Algebra 17 

(1980), 267-284. 

[10] P. Gabriel and M. ZlSMAN. Calculus of fractions and homotopy theory. Ergebnisse der 
Mathematik und ihrer Grenzgebiete, Band 35 (Springer- Verlag, 1967). 

[II] P. GOERSS and J. Jardine. Simplicial homotopy theory. Progress in Mathematics 174 
(Birkhuser Verlag, 1999). 

[12] M. Hovey. Model categories. Mathematical surveys and monographs, vol. 63 (American 

Mathematical Society, 1999). 
[13] A. Joyal. Quasi-categories and Kan complexes. J. Pure Appl. Algebra 175 (2002), 207-222. 
[14] A. Joyal. The theory of quasi-categories I. In progress (2008). 

[15] J. Lurie. Higher Topos Theory. Annals of mathematics studies, no. 170 (Princeton University 
Press, 2009). 



